////class Solution {
////public:
////    vector<vector<int>> transpose(vector<vector<int>>& matrix)
////    {
////        vector<vector<int>> vv;
////        vv = matrix;
////        matrix.clear();
////        vector<int> v;
////        int j = 0;
////        for (const auto& row : vv)
////        {
////            v = row;
////            if (matrix.size() == 0)
////                matrix.resize(v.size());
////            for (size_t i = 0; i < v.size(); i++)
////            {
////                if (matrix[i].size() == 0)
////                    matrix[i].resize(vv.size());
////                matrix[i][j] = v[i];
////            }
////            j++;
////        }
////        return matrix;
////    }
////};
//#include <iostream>
//using namespace std;
//int main()
//{
//	int i = 32;
//	int tmp = 1;
//	while (i--)
//	{
//		cout << tmp << endl;
//		tmp <<= 1;
//	}
//	return 0;
//}